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CLAIMS ^ 

m 

1. An image processor for use in drawing an image to a memory having a two- ~ 

dimensional matnx of pixel drawing regions, eadi of the pixel drawing regions representing a ^ 

5 sin^e pixel in the image, said image processor oonqyiising: ^ 

a plurality of relative orientation detection filters each representing a distinguishing ^ 



1 0 detection means for 

d^ecting a connected sequence of pixel drawing regions making up an edge 
in the image drawn by said drawing means, and 

detecting the relative orientatk>n of the connected sequence of pixel 
drawing regions by means of selecting out one relative orientation detection filter 
1 5 representing the distinguishing feature that is closest to the distinguishing feature of 

the connected sequence of pixel drawing regions in questioi^ and 
smoothing means for smoothing a pixel value of each pixel in the coimected 
sequence of pixel drawing regions on the edge using smoothing coefficients, the smoothing 
coefficients being either computed depending on the relative orientation detected by said 
2 0 detection means or obtained firom outside. 

2. The image processor as claiined in Claim 1. wherein each of said plurality of relaiive 
orientation detection filters is a two-dimen^onal matrix of predetermined orientation 
coefficients, the orientation coefficients includhig zero orientation coefficients each having a 
25 value of zero and non-zero orientation coeffidents each having a value oth^ than zero, the 
non-zero orientation coefficients being aligned relative to each other in a predetermined 
direction; 

said d^BCtion means performing convolution of all orientation coefficients 
contained in said xdative orientation detection filters, with each pixel value of the connected 



In 



feature of a relative orientation of an edge segment to be drawn to the memory; 

drawing means for drawing the image to the memory or a buffer having the same o 

O 

structure as the memory; ^ 



-< 
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sequence of pixel drawing regions making up the edge, said detection means then selecting 
out one relative orientation detection filter for which the convolution result in a single 
direction exceeds a predetermined threshold value and yields the largest result, as the relative 
orientation filter having the distinguishing feature that is closest to the distmguislring feature 
in the subject direction. 

3. Hie image processor as claimed in Qaim 2, wherein said smoothing means has a 
plurality of smoothing filters each containing predetermined smoothing coefficients, the 
smoothing coeffidents including zero smoothing coefSdents each having a vataie of zero and 
non-zero smoothing coefficients each having a vahe other than zero, said smoothing filter 
being linked to one of said relative orientation detection filters in such a manner that the non- 
zero smoothing coeffidents being arranged in the same pattern as flie non-zoo orientation 
coefSdents in said relative orientation detection filt^, 
said smoothing means 

identifying, in response to the selection of the relative orientation detection filter by 
said detection means, the smoothing filter that is linked to the selected relative orientation 
detection filter, 

performing convolution of the smoothing coefficients of the identified smoothing 
filter individually with each pixel value of the connected sequence of pixel drawing regions 
making up the edge, and 

rq)lacing a target pixel value in the connected sequence of pixel diawmg regions 

with the coavoluiion result, thereby smoothing the focused pixel value. 

4. An image processor for use in drawing an image to a memory having a two- 
dunensional matrix of pixel drawing regions, each of the pixel drawing regions representing a 
single pixel in the image, said image processor comprising: 

a plurality of relative orientation detection filters each representing a dfetinguishing 
feature of a relative orientation of an edge segment to be drawn to the memoi^ 

drawing means for drawing the hnage to the memory or a buffer having the same 
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structuie as the memory; 

detection means for 

detecting a comiected sequence of pixel drawing regions making up an edge 
in the image drawn by said drawing means, and 
5 detecting the relative orientation of the coimected scqaence of pixel 

drawing regions by means of 

selectiiig out a predetermined number of relative oiicsatation detection 
filters each representing a distinguishing feature that is closer to the distinguishing 
feature of the connected sequence of pixel drawing regions, and 
10 performing inteipolation with the relative orientations q)ecified by the 

selected relative orientation detection filters; and 

smoothing means for smoothing a pixel value of eadi pixel in the connected 
sequence of pixel drawing regions on the edge using smoothing coeffidenls^ the smoothing 
coefficients being either computed depending on the relative orientation detected by said 
1 5 detection means or obtained from outside. 

S. The image processor as claimed in Claim 4, wherein each of said ^mality of relative 
orientation detection filters is a two-dimensional matrix of predetermined orientation 
coefficients, the orientation coefficients including zero orientation coeffidaits each having a 
20 value of zero and non-zero orientation coefficients each having a value (rfher than zero, the 
non-zero orientation coefficients being aligned relative to each other in a predetermined 
direction; 

said detection means 

performing convolution of all orientation coefficients contained in said 
25 relative orientation detection filters, with each pixel value of the connected 

sequence of pixel drawing regions making up the edge, 

selecting out a predetermined number of relative orientation detection 
filters for which their respective convolution results in a single direction exceed a 
predetermined threshold value and yield the largest result, the second largest result. 
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and the third largest result, respectively, as the relative orientation filters having 
their respective distinguishing features that are closer to the distinguishing feature in 
the subject direction, and 

distributing, using interpolation, the relative orientations specified by the 
5 selected relative orientation detection filters, thereby determining one relative 

orientation. 

6. The image processor as claimed in Claim 1 or 4, wherein said smoothing means 

generates a smoothing filter which is a matrix of predetermined smoothing 
coefficients, the smoothing coefficients including zero smoothing coefficients each having a 
value of zero and non-z«ro smoothing coefficients each having a value other than zero, the 
non-zero smoothing coefEidents in the generated smoothing filter being arranged in the 
direction of the relative orientation detected by said detection means, 

performs convolution of the smoothing coefEcients of that smoothing filter 
individually with each pixel value of the connected sequence of pixel drawing regions 
making up the edge, and 

replaces a target pixel value in the coimected sequence of pixel drawing regions with 
the convolution result, thereby smoothing the focused pixel value. 

20 7, Hie image processor as claimed in Qaim 5, wherein 

said smoothing filter having a two-dimensional matrix of smoothing coefficients, the 
snioothiDg coefficients including zero smoothing coefficients each having a value of zero and 
non-zero smoothing coefBcients each having a value other than zero, the non-zero smoothing 
coefficients more distant ftom the center of the filter having smaller non-zero values, the 

25 non-zero smoothing coefficients being arranged in the direction of the detected relative 
orientation, 

said smoothing means performing convolution of all smoothing coefficients 
contained in the smoothing filter in question, with a target pixel in the connected sequence of 
pixel drawing regions making up the edge in such a maimer that the center of the smoothing 



10 
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filter is matched with the target pixel. 

8. The image processor as claimed in Qaim 7, wherein the smoothing coefficients in 
each smoothing jBlter are normalized so that the smoothing filters with different patterns of 

5 arrangement of the smoothing coefficients are on the same scale. 

9. The image processor as claimed in Qaim 5, wherein said smoothing means peifoims 
smoothing only when the relative orientation detected by said detection means forms a 
predetermined angle with respect to the horizontal or vertical axis of the matrix and when at 

10 least a predetermined nmnber of pixel drawing regions having the same relative orientation 
are arranged in sequence. 

10. An image processing method performed by a processor having access to a memory 
to which an image is drawn and a plurality of relative orientation detection filters, the 

1 5 memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing 
regions representing a smgle pixel in the image, each of the relative orientation detection 
filters representing a distinguishing feature of a relative orientation of an edge segment to be 
drawn to the memory, said method comprising the steps of: 

(1) drawing the image to the memory or a buffer having the same structure as the 
20 memory without performing anti-aliasing operation; 

(2) detecting a connected sequence of pixel drawing regions making up an edge in 
the drawn image; 

(3) detecting the relative orientation of the connected sequence of pixel drawing 
regions by means of selecting out one relative orientation detection filter representing the 

25 distinguishing feature that is closest to the distinguishing feature of the coimected sequence 
of pixel drawing regions in question; and 

(4) generating a smoothing filter which is a matrix of smoothing coefficients, the 
smoothing coefficients including zero smoothing coefficients each having a value of zero and 
non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing 
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coefQcients in the generated smoothing filter being arranged in the direction of the relative 
orientation, or alternatively, obtaining the smoothing filter that has been prepared previously; 

perfonning convolution of the smoothing coefficients of that smoothing filter 
individually with each pixel value of the connected sequence of pixel drawing regions; and 
5 replacing a target pixel value in the connected sequence of pixel drawing regions 

with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing 
the image having the edge including the target pixel value. 

11. An image processing method performed by a processor having access to a memory 
10 to which an image is drawn and a plurality of relative orientation detection filters, the 
memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing 
regions representing a single pixel in the image, each of the relative orientation detection 
.filters represCTting a distinguishing feature of a relative orientation of an edge segment to be 
drawn to the memory, said method comprising the steps of : 
15 (1) drawing the image to the memory or a buffer having the same structure as the 

memory without performing anti-aliasing operation; 

(2) detecting a connected sequence of pixel drawing regions making up an edge in 
the drawn image; 

(3) detecting the relative orientation of the connected sequence of pixel drawing 
20 regions by means of 

selecting out a plurality of relative orientation detection filters each representing a 
distinguishiag feature that is close to the distinguishing feature of the connected sequence of 
pixel drawing regions, and 

perfonning interpolation with the relative orientations specified by the selected 
25 relative orientation detection filters; and 

(4) generating a smoothing filter which is a matrix of smoothing coefficients, the 
smoothing coefficients including zero smoothing coefficients eadi having a value of zero and 
non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing 
coefficients in the generated smoothing filter being arranged in the direction of the relative 
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orientation, or alternatively, obtaining the smoothing filter that has been prepared previously; 

peifonning convolution of the smoothing coefBcients of that smoothing filter 
individually with each pixel value of the connected sequence of pixel drawing regions; and 

replacing a target pixel value in the oonnected sequence of pixel drawing regions 
5 with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing 
the image having the edge including the target pixel value. 

12. A computer program executed by a processor having access to a memory to which 
an image is drawn and a plurality of relative orientation detection filters, the memory having 
10 a two-dimensional matrix of pixel drawing regions, eadi of the pixel drawing regions 
rq)resenting a single pixel in the image, eadi of the relative orientation detection filters 
representing a distinguishing feature of a relative orientation of an edge segment to be drawn 
to the memory, said computer program being for the processor to perform the operations of: 

(1) drawing the image to the memory or a buffer having the same structure as the 
1 5 memory without performing anti-aliasing operation; 

(2) detecting a connected sequence of pixel drawing regions making up an edge in 
the drawn image; 

(3) detecting the relative orientation of the coimected sequence of pixel drawing 
regions by means of selecting out one relative orientation detection filter rqjresenting the 

20 distinguishing feature that is closest to the distinguishing feature of the connected sequence 
of pixel drawing regions in question; and 

(4) generating a smoothing filter which is a matrix of smoothing coefficients, the 
smoothing coefficients including zero smoothing coefficients each having a value of zero and 
non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing 

25 coefficients in the generated smoothing filter being arranged in the direction of the relative 
orientation, or alternatively, obtaining the smoothing filter that has been prepared previously; 

poforming convolution of the smoothing coefficients of that smoothing filter 
individually with each pixel value of the connected sequence of pixel drawing regions; and 

rqpladng a target pixel value in the connected sequence of pixel drawing regions 
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with the convolutfon result, thereby smoothing the focused pixel value, thereby anti-aliasing 
the image having the edge including the target pixel value. 

13, A computa program executed by a processor having access to a memoiy to which 
5 an image is drawn and a plurality of relative orientalion detection filters, the memory having 
a two-dimensional matrix of pixel drawing regioos, each of the pixel drawing regions 
representing a siqg^e pixel in the image, each of die relative orientation detection filters 
representing a distinguishing feature of a relative orientation of an edge segment to be drawn 
to the m^oiy, said computer program being for the processor to perform the operations of: 
10 (1) drawing the image to the memory or a buffer having the same structure as the 

memory without performing anti-aliasiug operation; 

(2) detecting a connected sequence of pixd drawing regions making up an edge in 
the drawn image; 

(3) detecting the relative orientation of the connected sequence of pixel drawing 
1 5 regions by means of 

selecting out a plurality of relative orientation detection filters each re^esenting a 
distinguishing feature that is dose to the distinguishing feature of the connected sequence of 
pixel drawiug regions, and 

performing interpolation with the relative orientations specified by the selected 
20 relative orientation detection filters; and 

(4) generating a smoothing filter which is a matrix of smoothing coefBdents, the 
smoofhiag coefficients including zero smoothing cocfBcients each having a value of zero and 
non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing 
coefBdents in the ^nerated smoothing filter being anranged in the direction of the relative 

25 orientation, or altoinatively, obtaining the smoothing filter that has been prepared previously; 

performing convolution of the smoothing coeffidents of that smoothing filter 
individually with eadi pixel value of the connected sequence of pixel drawing regions; and 

replacing a target pixel value in the connected sequence of pixel drawing regions 
with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing 
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the image having the edge including the target pixel value. 

14. A computer-readable recording medium on which the computer program according 
to Claim 12 is recorded. 

5 

15. A computer-readable recording medium on which the computer program according 
to Claim 13 is recorded. 
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